package quwei;

import java.util.Scanner;
import java.util.Arrays;
//2.2最优装载问题
public class Test2_2 {
        public static void main(String[] args) {
            Scanner scanner=new Scanner(System.in);
            /**
             * 30 8
             */
            System.out.println("请输入载重量c及古董个数n：");
            int c=scanner.nextInt();                           //载重量
            int n=scanner.nextInt();                           //古董个数

            int[] weight=new int[n];
            /**
             * 4 10 7 11 3 5 14 2
             */
            System.out.println("请输入每个古董的重量：");
            for(int i=0;i<n;i++)
                weight[i]=scanner.nextInt();
            Arrays.sort(weight);
            for (int i : weight) {
                System.out.println(i);
            }

            int temp=0;                                        //记录装载到船上的古董重量
            int answer=0;                                      //记录已装载的古董个数
            for(int i=0;i<n;i++) {
                temp+=weight[i];                               //贪心策略：每次装入最轻者
                if(temp<=c)                                    //若加入最轻者后还小于载重量，则古董个数+1
                    answer++;
                else
                    break;
            }

            /**
             * 5
             */
            System.out.println("能装入的古董最大数量为answer="+answer);
            scanner.close();
        }
}
